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NON-RECTIFIABLE DELONE SETS IN SOL AND OTHER SOLVABLE 

GROUPS 

TULLIA DYMARZ AND ANDRES NAVAS 


Given a lattice T c SOL, we show that there is a coarsely dense subset I) c T that is not 
biLipschitz equivalent to F. We also prove similar results for lattices in certain higher rank 
abelian-by-abelian groups and for the solvable Baumslag-Solitar groups. 

Introduction 

A Delone set in a metric space is a uniformly discrete, coarsely dense subset. This means 
that there exist positive constants C, D such that any two distinct points of this set are at 
distance > D, and any point in the space is at distance < G of some point in this subset. 
Typical examples of Delone sets are co-compact lattices in Lie groups. In this work, we are 
interested in the biLipschitz equivalence of Delone subsets of certain solvable groups. 

Let us hrst recall that there is a big difference between the non-amenable and amenable 
cases. In the former one, a general result of Whyte jW] establishes biLipschitz equivalence 
of any two Delone subsets of the same non-amenable hnitely-generated group. (Actually, 
this holds in any non-amenable space provided some uniform condition on the geometry is 
satished.) For the amenable case, the situation is unclear. An easy argument shows that 
any two Delone subsets of M are biLipschitz equivalent. However, this is false in for d>2, 
as was shown by Burago-Kleiner |BKj and, independently, by McMullen |M]- Although not 
explicitly stated in these works, it turns out that their examples may be realized as Delone 
subsets of (see |CNj L This motivates the next general question: 

Question. Let T be a hnitely-generated inhnite amenable group that is not a hnite extension 
of Z. Does T contain a Delone subset that is not biLipschitz equivalent to T itself? 

We call such a Delone set non-rectifiable. The hrst non-rectihable Delone sets in amenable 
groups other that Z'^ were constructed by the hrst author in m by showing that any lamp¬ 
lighter group T = F ih with |F| < oo contains hnite-index subgroups that are not biLipschitz 
equivalent to T itself. These examples were further generalized in jPPTj to the so-called 
Diestel-Leader groups. All lattices in the three dimensional solvable Lie group SOL are 
biLipschitz equivalent so, in particular, for a given lattice T it cannot have non-rectihable 
subgroups. In this work we show that, nevertheless, there do exist non-rectihable Delone 
subsets in any lattice T c SOL. Additionally, we prove the same results for lattices in certain 
abelian-by-abelian solvable Lie groups, as well as for the solvable Baumslag-Solitar groups. 

To construct the required subsets, we combine two ingredients. First, we use slight modi- 
hcations of the combinatorial arguments of |CN] . which correspond to discretized versions 
of the arguments in |BK( IM] and perfectly ht in our context. Second, we crucially use the 
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description of all quasi-isometies of the underlying group, which is available in each case. It 
is this last issue that unables us to treat the general case of the question above, so that the 
complete answer remains unclear. 


Outline. The three different families of groups that we consider are each treated in separate 
sections; namely. Section for lattices in SOL, Section for lattices in certain higher-rank 
abelian-by-abelian groups, and Section for solvable Baumslag-Solitar groups. The three 
theorems we prove are the following: 


Theorem |1.7| Any lattice in SOL contains a non-rectifiable Delone subset. 

Theorem |2.7| Any lattice in a boundary one-dimensional, even-scaling, abelian-by-abelian 
Lie group contains non-rectifiable Delone subsets. 

(See Section]^ for a dehnition of boundary one-dimensional, even-scaling, abelian-by-abelian 
Lie groups.) 


Theorem 3.8 For all m, the solvable Baumslag-Solitar group 

BS{1, m) = (f, a I tat~^ = a™) 
contains non-rectifiable Delone subsets. 


Section [T} the case of lattices in SOL, serves as an introduction to the more general case of 
lattices in abelian-by-abelian Lie groups. (Indeed, SOL itself is a boundary one-dimensional, 
even-scaling, abelian-by-abelian Lie group). For any Delone set D and lattice T, a biLipschitz 
equivalence D gives rise to a quasi-isometry of the ambient Lie group. Quasi-isometries 
of these Lie groups are understood by the work of Eskin-Fisher-Whyte in |EFWll[EFW2j and 
Peng in |P1( IP2] . Their results imply that certain box Fplner sets are almost preserved up 
to a quasi-isometry. This allows us to construct D by removing points from F in such a way 
that any quasi-isometry induced by a biLipschitz map D ^ T would violate the conditions 
of the quasi-isometric rigidity theorems. Solvable Baumslag-Solitar groups are not lattices 
in any real Lie groups but their quasi-isometries have a similar structure to those of SOL. 
Again, we show that the images of certain special Fplner sets are almost preserved under 
quasi-isometries, and this allows us to apply a similar proof to the one for lattices in SOL. 
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1. Delone sets in SOL 

The solvable Lie group SOL = x M with the coordinates (x, y, t) has multiplication rule 

{xi,yx,ti) * {x 2 , y2, G) - {xi + 6*^X2, yi + e~^^y2, h + ^2) 
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and left-invariant metric 


= e + dt^, 

which gives rise to a distance function quasi-isometric to 

d[{xi,yi,ti),{x2,y2,t2)) ■= e ~\xi - X2\ + \yi - y2\ + |ti -t2|- 

A typical example of a lattice in SOL is given by F = x Z, where the action of Z is given 
by the matrix (f J). (Indeed, any diagonalizable matrix with eigenvalues of norm 4^ 1 will 
also give a lattice in SOL.) 

In the next section we explain the construction of the Delone set V and then in the following 
sections we prove that it is indeed non-rectihable. 

1.1. Tiling. In this section we construct the non-rectihable Delone set V. Let 

Sn:= [0,iV)x[0,l)x[0,logiV) 

be a subset of SOL. We can tile the larger set Sn 2 by 2N translates of Atv by letting 

Sn^ =[Jgk,iSN, f = 1,2 and/c = 1,... ,iV, 

i,k 

where gk,i ■= ((k - l)iV, 0,0) and gk ,2 '■= (0, ■^^^,logiV). In other words, S]sf 2 is the disjoint 
union of 

Tk,i ■■= gk,iSN = [ik- l)iV, kN) x [0,1) x [0, log N) 

and 

Tk ,2 ■=gk, 2 SN = [0,iV2) X A) X [logiV,21ogiV). 

Now, inductively, for any M := we can tile Sm by copies of Sn- 

Fix r a lattice in SOL. We will construct our Delone set V inductively by hxing No and 
picking four subsets c Snq h for j = 1 , 2 ,3,4 and translating them by gk,i to dehne four 
new sets Q] <= n F. We have to be careful here since gk,i{SN n F) is not necessarily a 
subset of F. However, since F is coarsely dense in SOL, there is always a 7 ^^, e F with 

dsoiiSk^, gk,i) < C, 

where C depends only on the coarse density of F in SOL. Therefore, we can hrst construct 
a Delone set V that is at most distance C from a subset of F. Then by moving points in V 
at most distance C we get the desired Delone set 2? c F. We will make sure that the initial 
subsets are chosen to be at least distance C from the boundary of Snq so that the natural 
bijections 7 ^, 40 ; 1 -^ gk,iX between jk^Q^ and gk,iQ^ do not overlap. 

Volumes. In order to make volume computations more feasible, we hx Nq an even integer 
and pick n points from F n We denote this set Qq (i.e. jQol = n). The Qj for j = 1, 2,3,4 
will all be subsets of Qq- The number n will be chosen later and it will determine how large 
No must be. As mentioned above, we pick these points to be at least distance C from the 
boundary of Sjsiq. This ensures that for g e SOL and 7 e F with dsoiig,!) < C, we have 



If we set Ql = Ui,A: fi'fc,iQo then inductively define Q™, we find that the volume of Q™ is 
given by 

IWi = a^ivy-'iosi = Miog„. (M)^, 

JVo 

where M = Nf. 

Basic tiles. We £x di, ^2, <^3, <^4 rational constants in (0,1] that satisfy di < ^2 as well as 

3di — ^2 , , 3^2 — di 

— - cincl dA — -. 

2 2 

(For instance, pick di = 1/3, ^2 = 1/2, da = 1/4, d4 = 7/12.) Notice that da < di < d2 < d^. 
We choose n so that djU e N for each j = 1,... ,4. We dehne basic tiles Q® <= Qq c S'at^, 
j = 1,... ,4, with 

\Q]\ = dM\ = djU, 

by arbitrarily picking the required number of points from Qq. 

Inductively defined tiles. Dehne Qj for j = 1,2,3,4 as follows: Consider 

Tk,i ■= [{k-l)No,kNo) X [0,1) x [0,logiVo) 

for k = 1,..., No, as before. If k is odd, set Q\\t^ 1 1 •= 9k,iQii and if k is even, set 

QWt}, 1 = QWtu 1 9k,iQ2- (Here, as before, e SOL is the element that takes S'tvq to 1.) 

Next, consider 

Tfcg := [0,No^) X [^, A) X [logiVo,21ogiVo) 

JVq JVq 

for /c = 1,..., No. Then set Q\\Tk ,2 ■= 9 k, 2 Ql and - 9 k, 2 Q% 

Now we compute the volume of these sets: 

i<3ii = 

= yiVolOSI + yiVolOSI + ds^VolOgl 

= di\Ql\, 


and similarly. 


m = 


^iQii++AfoiQSi 

(di d2 , 

I- 1 " - + (Z 4 

V 2 2 


))io;i 


- d2\Ql\, 


where the last equality in each case comes, respectively, from 


/ di d2 , 

I- 1 "- 1 " U 3 1 

V 2 2 V 


= di and 


/ di d 2 , 


- do 
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To define Ql and Ql simply set Ql := Ui,fc 5 'fc,iQ 3 and Ql := \Ji^kgk,iQ% so that trivially 

iQal = dslQll and \Ql\ = d4|Qol- 

Now, we repeat this process to inductively dehne for j = 1,... ,4, with 

\QT\=d,m. 

Next, we let V be the union of all Qj. This dehnes V on T nU, where 

U := {(x, y, t) \x,t non negative, y e [0,1]}. 

We then extend V to SOL \ U simply by taking 2? = T therein. Finally, we let V be the 
subset of T obtained by translating points of T> a. distance < (F, as previously explained. 

1.2. Quasi-isometries. Any iF-biLipschitz map f '■ V ^ T extends to a {K,C) quasi¬ 
isometry of SOL, where C depends on the coarse density constants of V and T. By Eskin- 
Fisher-Whyte jEFWll IEFW2] . this quasi-isometry is, up to an isometry that permutes the 
hrst two factors, at bounded distance A = A(K,C) from a “companion” quasi-isometry F of 
the form 

F{x,y,t) = {fi{x),f 2 {y),t), 

where /i, /2 are L-biLipschitz maps of M. As long as / coarsely hxes the identity, the constant 
L depends only on K and C. Here we use the term “coarsely hxes” the identity to mean 
that it maps the identity at most distance C from the identity in the image. We can always 
arrange for / to coarsely hx the identity by composing / with left multiplication by a group 
element in F. We will also assume that / does not permute the hrst two factors since this 
does not change the arguments in the proof. Henceforth, companion quasi-isometries will be 
always chosen with these properties. 


1.3. Fplner sets. Recall that a F0lner sequence in a hnitely generated group F is a sequence 
of hnite sets Si such that for all i? > 0 


lim 

{—*■00 


IOrS, 

1 - 5^1 


0 


where 

dnSi := {x 6 F I dr{x, F \ Si) < R and dr{x, Si) < R} 
and dr is any metric quasi-isometric to a word metric on F. In a Lie group, the dehnition 
is similar but with hnite sets replaced with compact sets and counting measure by volume 
(Haar measure). Although the next terminology is not very precise, any set that belongs to 
a Fplner sequence will be called a Fglner set. 


In the next lemma, we show that in a Lie group G, any Fplner set S c G dehnes a Fplner 
set 5 := S' n F in F for any uniform lattice F c G. To make computations easier we chose dr 
to be the restriction of the metric do on G. This allows us to compare |S| with |S n F| and 
{OrSI with |S/j(S n F)|. We also assume that |G/F| = 1. 

Lemma 1.1. Let D := diam(G/F). For any set S and any R » D, we have that 

\dR-2DS\ JdR(SnT)\^ |Sk,,,S| 

|S| + |Sz,Sr |SnF| "iSl-IS^Sr 
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Proof. First we claim that for any S, 

( 1 ) |^\aD^|<|^nr|<|^uazj^|. 

To see this, let be a fundamental domain, containing the identity, for the action of F on 
G (so that \E\ = 1 and diam(F^) = D), and let 5' = (F n S') ■ E. Then |S'| = |S n F| and 

S \ SdS c S' c doS u S. 

The second inclusion is clear since diam(F^) = D and so for any 7 e S n F we must have 
'y ■ E a OdS u S. The hrst inclusion follows from the fact that any x e S \ S' must he in some 
7 • in which case 7 e doS \ S, and since d{'j, x) < D, we must have x e OdS. 


This claim gives us 


|S|-|SBS|<|SnF|<|S| + |aBS|. 


Futhermore, for any R» D we have that 


|aii- 2 DS| < \dR.nS n F| < |Sk(S n F)| < IOrS n F| < |a^,^S|, 


and therefore 

\dR- 2 DS\ ja^CSnF)!^ laK+zjSl 

iSl + ia^Sr |SnF| -|S|-|SbS|’ 

as desired. 


□ 


We now dehne a family of preferred Fplner sets in SOL (and hence F). A standard Fplner 
set in SOL is given by 

Ur xUs X [- logs, logr) 

where Ur and Us are intervals of length r and s respectively. Note that Sn dehned in the 
previous section is a preferred Fplner set with r = N and s = 1. As long as rs > 1, the 
volume of this set is rslog(rs), and the volume of the i?-boundary is bounded by Crs, 


in Section m 


where C depends on R. For the case of S'at, this is proved in detail just after Corollary 2.4 


We also need to estimate the boundary volume ratio for images of standard Fplner sets; 
namely sets of the form 

Uar X Ubs X [-logs, logr). 


with a, 6 > 0. Any set of this form is also a Fplner set as long as we £x a, b and let rs 00. 
Again, this follows from Corollary |2.4 in the next section. 


The following lemma will be applied with G = SOL in this section and G a higher-rank 
abelian-by-abelian solvable Lie group in the next section. 


Lemma 1.2. For any F0lner set S c G, suppose that / : 2? F and E : G G are hounded 
distance A apart on V. Then the following inequality holds: 

|F(^)| - |aA+DF(^)| < 1/(2? n ^)| < |F(^)| + \dA,DE{S)\. 


Proof. Since / is bounded distance A from E, the most that we can gain or lose by replacing 
E with / comes from the A-boundary of the Fplner set E(S). Specifically, 

F n (F(5) N dA{E{S))) c f{V n S) c (F(5) u dA^E^S))) n F. 
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By Q, since F{S) u 9^(F(S')) is also a F0lner set, this yields 

\(F(S)udA{F(S)))nT\ < \F{S) u dA(F{S))\ +\dD(F(S) u dAMF(S))\ 

< |F(S)| + |Sa,d(F(S))| 

and 

|(F(S)xS^(F(S)))nr| > |F(S)x5^(F(S))|-|Sd(F(S)xS^(F(S))| 

> |F(S)|-|9^.d(F(S))|, 

which proves the lemma. 


□ 


1.3.1. Key lemma. Roughly speaking, the following lemma states that if the intersection of 
V with two standard Fplner sets in SOL of the same size is radically different, then the 
companion quasi-isometry to any biLipschitz map / : P ^ F must map these Fplner sets to 
boxes of sufficiently different sizes. This is the lemma that motivates the construction of V 
in the previous section. 


Lemma 1.3. There exist Mq > 0 and Cq > 0, both depending on K, C, satisfying the following: 
Let M := iVg™ > Mq and suppose 3^,3“^ are translates of the standard Fglner set Sm with 
[D n = di\Q^\ and [D n S‘^\ = d 2 \Q^\. Suppose f ■■ V ^ T is K-biLipschitz, and that the 
companion guasi-isometry F satisfies 

F(S^) is isometric to UrM [0,logM) 


and 

Then \r - r'\ > cq. 


F(S^) is isometric to Ur'M xUgX [0,logM). 


Proof. By Lemma o we have that 


\F(S^)\ - \dA.DF(S^)\ <\f(V nS^)\< |F(50| + \dA,DFiS^)\ 


for i = 1,2. We rewrite this as 


so that 
( 2 ) 


\FiS^)\- \dA^DFiS^)\ < d,m < |F(50| + \dA^DFiS% 
\F^( \dA.nF(S^)\ \ |F(g-)| / 

IQ-I I “ \Fm J- ra I I 


Recall that |F(^^)| = rsMlog(M), \F{S^)\ = r'sMlog(M) and \Q^\ = Mlog^^(M)^ = 
hence 

nlog(iVo) \Q^\ n\og{No) 

Now, since F{S^) and F(S'^) are both Fplner sets, we know that for any 5 > 0 there exists 
Mq such that if M > Mq, then for both i = 1 and i = 2 we have 

|a4.DF(50i 

|F(S‘)I 
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Notice that the constant Mq depends on 6 and the quasi-isometry constants K, C. We £x 
5 > 0 so that |di - ^ 2 ! > ;nogf^- * = 1; Equation (2) becomes 

No 


and for i = 2, 


rs 


r's 


nlog(N'o) 


(1 - 5) < di < rs 


No 

nlog(iVo) 


N 


0 . r . / ^0 


nlog(N'o) 


(1 - d) < ^2 < r's 


nlog(N'o) 


(1 + 5 ), 


(1 + d). 


Thus, as s < L and r < L, 

^2 - di < r's 


No No 


n\og{No) 


(1 + d) - rs 


< (r'-r)s 

< (r'-r)s- 


No 


+ 6s 


nlog(iVo) 
No 


nlog(iVo) nlog(N'o) 


(1-d) 

(r' + r) 


No 


+ 62L‘^ 


No 


nlog(iVo) nlog(A^o)' 

Therefore, as s < L, for £0 = ^ we must have |r - r'\ > Eo- 


□ 


1.4. No dT-bilipschitz maps. We now show by contradiction that for any K there is no 
dC-biLipschitz map / : P T. Recall that each dd-biLipschitz map / is bounded distance A 
from a companion map of the form F{x, y, t) = {fe{x), fu{y),t), where fi, fu are L-biLipschitz 
maps of M. 


Lemma 1.4. Let f : V 

(3) 


T be a map such that for all i = 1, 




mt - 1)M) - f SM)\ ^ ^ ^^^,(0) - /,(M2)| 


Ad 


Ad 2 


Then for some k we have both 


M -in HP 

|/,(HO-/<((*: +1)V)L ,, ,J/,(0)-/^(A^^)l 
M aP 


Proof. If at least half of the intervals get stretched by less than (1 - A), we must have 
some other interval stretched by more than (1 + A), which is impossible by our hypothesis. 
Therefore, by the pigeonhole principle, there are at least two consecutive intervals that get 
stretched by more than (1 - A). □ 

Lemma 1.5. There exist Aq, Adg such that if M = > Mo, A < Aq and 

^ ’ M - ( A) ^^2 

holds for i = 1,. .., M, then / : 2? T cannot be K-biLipschitz. 























Proof. The choice of M dehnes F0lner sets for i = 1,... ,M : 

5* = X [0,1) X [0,logM). 

Since M = all S'* are subsets of S^a. 

Using Lemma 1.4[ we hnd k such that both inequalities below hold: 

(5) 




( 6 ) 


M 

|/,(fcM)-/,((fc + l)M)| 
M 


> ( 1 -A) 


M 2 

|/,(0)-/,(M2)| 

M 2 


Now either \DnS^\ = \Qf \ = di\Q'^\ and |T>nS'^+^| = \Q^\ = d 2 |Q™|, or vice versa. At the same 
time, up to post-composition with isometries, we have that for some r, r', 

F(Sk) = UrMxUsx[0,\ogM) 

and 

F{Sk+l) = Ur'M xUsX [0,logM). 

By Equations Q, ([^ and (§, 


M2 


M2 


Let Mq and eg be as specihed by Lemma 1.3 and let Aq = |j;. Then we have that if M > Mq 
and A < Aq, then f :'D -^T cannot be iF-biLipschitz. □ 

Lemma 1.6. Suppose /^ : M M is a map. If there exist Mq and Aq such that for all M > Mq 
and \ < Xo we have that for at least one i e {1,..., M}, 

!/,((* - 1)M) - MiM)\ ^ ^ ^j|/,(0) - f,{M^)\ 


M 

then fi cannot be L-Lipschitz for any L. 


M 2 


Proof. Suppose fi is L-Lipschitz. Pick t such that 

(1 + A)* 


>L, 


and recursively dehne Mj = for j = 1,..., f. By assumption, for some it we must have 

mu - ^ ^ ,^jj/<(0) - A(M,)| 


M, 


t-1 


Mt 


Repeating this process, we get 

|/,((u-l)Mo)-/,(ziMo)| 

Mn 


> (1 + A) 

> (1 + A) 

> (1 + A) 


Ml 


^ \fiiiH-l)M2)-fi(ttMt.i)\ 

Mt-i 

,\ fi{t))-fi{Mt)\ 

Mt 
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But then 


^ J/,((n-l)Mo)-/,(^iMo)| ^ ^ - feiM,)\ ^ (l + A)* 


Mn 


M, 


>L, 


which is a contradiction. 

Theorem 1.7. Any lattice in SOL contains a non-rectifiable Delone subset. 


□ 


Proof. Let 2? c L be the set constructed in Section |1.1| and suppose that / : 2? L is a 
2L-biLipschitz map. Let F(x,y,t) = (fiix), fu{y),t) be the companion map to /. Then 
must be L-biLipschitz for some L. Now by Lemma |1.5[ we must have that there exist Mq 
and Aq such that if M > Mq and A < Aq, then for some i e { 1 ,..., M}, 

!/,((* - 1)M) - f SM)\ ^ 


M 


M2 


However, Lemma 1.6 would then show that in this case fe cannot be L-biLipschitz for any 
L, which is a contradiction. □ 


2. Higher Rank analogues of SOL 

In this section we generalize our arguments from lattices in SOL to lattices in a class of 
abelian-by-abelian solvable Lie groups. Namely, let G(j, = M”, where 0 : M"’ 

S'L„+i(M) can be simultaneously diagonalized so that for each t e the map 0 (t) : 

]^n+i jg multiplication by the exponential of 

/ai(t) 0 ••• 0 \ 

0 02(1) 0 ; 

; 0 ; 0 ■ 

0 •■•0 a„+i(t)y 

We call ttj : M the roots associated to 0. We consider the case where at has the form 

afit) = afii for i < n, with Oi > 0, so that a„+i(t) = -(aRi + + Ontn)- Our theorem also 

holds in the slightly more general case where some of the a, are negative but we omit this 
more general case primarily for the sake of ease of notation. In order to be able to construct 
tilings, however, we further restrict the so there exists a t € M such that e 2 Z for all i. 
We call such an abelian-by-abelian Lie group even-scaling. 

In the case where, for each 0 the rootspace Va^ associated to a* (i.e. the subspace on which 0 
acts by multiplication by e"dt) for all t € M" ) is one dimensional, such an abelian-by-abelian 
Lie group will be called boundary one-dimensional. We will write Xj for the coordinate 
representing From Peng [Ell Eg, we have the following theorem on the structure of self 
quasi-isometries of such a G^. 

Theorem 2.1 (Peng). Any self {K,G) quasi-isometry ofG^f, = is, up to permuting 

the rootspaces, at bounded distance A from a map of the form 

(/i X X fn+i) xid 

where fi is a L-biLipschitz map ofYa^. 
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Again, we have that for any Delone set T> c and any lattice F c every biLipschitz 
map f ■■ V V indnces a self qnasi-isometry of that is bonnded distance from a map 
of the form specihed by Theorem ED As before, we call F the companion qnasi-isometry 
to /. Withont loss of generality, we can assume that F does not permute the root spaces. 
Additionally, we can assume that / coarsely hxes the identity, and then L = L{K,C) and 
A = A{K,C). 


2.1. Fplner sets. We dehne standard Fplner sets following (with slight modihcations) the 
dehnitions given in 2.2.4 of lEB, where these Fplner sets are called boxes. We hrst chose 
= [0, !]"■ c M”' and note that satishes the well rounded condition of 2.2.4 of |Plj . Note 
also that for i < n we have = [ 0 , 0 ^], whereas = [-Er=i®j)0]- W^e dehne 

a„+i := 0 to simplify notation below. 

Let = [0,t] c Vay (This slightly differs from the dehnition of ba^{t) in |Plj ). Dehne 

B{Q), the box associated to D, as the union of left translates of D over all elements of 
11^=1 that is, 

( n+1 

u>>. 

j.i 

With a similar dehnition for rQ, we get that 

( n+1 \ /n+1 \ / n \ 

= (^n[0,e™^]jrD = |^n[0,e™^]j X [0,1] xrD. 



Now, since the volume element is given by 

g-ai(t)^^i ^ ^ a dt = dxi a a dxn+i a dt, 

the volume of a box B{rQ) is given by 


|B(rD)| = n = n 






Lemma 2.2 (Lemma 2.2.7 in |P1] ). 

deB{rQ) 


B{rn) 


= 0 \ 


diam(i?(rf2)) 


Since a companion qnasi-isometry stretches the various root spaces while keeping D hxed, 
we need to understand what happens to the volume and boundary of the box when we alter 
B{rQ) slightly by keeping D hxed but changing the size of the intervals in 

Given u := (ui,... ,Un+i), dehne the u-modified box to be 


i n+1 


i?„(rD) := n[ 0 > 




] 1 rf2. 


^i=i 


Then 


( n+1 


\Bu{rn)\ = j r”|D| = 


The following lemma shows that we also get behavior similar to Equation ([^. 
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Lemma 2.3. Let ||m|| := Then 


\deBu{rn)\ / eell^ll 

\Bu{rLl)\ y diam(i?(rf2)) 


Proof. We follow the same proof as in EH and bound the ratio of in terms of 

• This will allow us to apply Lemma 2.2.7 of |P1] . 

First note that the boundary \d^Bu{rQ)\ can be decomposed as follows^ 


de 



"V ^ V" 


( 1 ) 


( 2 ) 


When = 0 for all i, we are in the case of Lemma 2.2.7 of EH, and we will refer to these 
terms as (1)' and (2)'. Next we estimate each term separately: 


( 2 ) : 


a(n[0,e™^+“^] |(rf2) 


( 1 ) : 

2ey r f - f 

Jt^rU Jo Jo 




'^n+1 


n[0,e™^]a,(rf2) 


rai+ui ^p_ran+l+Un+i 


e _ _ _ e 




n+1 


^ 2e: ^ j ]~[ / e ... e dt 


j=l \ii=j 
n+1 / 


/terO ^ 




= 2 . 10 ' 


,rai+Ui 


e«j 




j=l \Hj 


Iterfl 


= 2£ ( n T + 2^ ( f] f ( 

j=l\i*j J -'o \i=l ) Jtern 


g-tiaig-t2a2...g-t„a„^^ 


j=l \ii=j 


ra,+u,^ \ + 2 ^ M] (“1 - l)---(e-™" - 1 ) 


^ 2=1 


j=l \ii=j 


rai+Ui \ .f,n-l -1 f „ra 

' “i 


(e™^ - 1 ) + 2 £ n 


^ 2=1 


= 2 ee“i 


+---+Un+i^n-l -Un ^-1 f ^ra 


E 

i=i 


e ■'a,- 


^(e™^ -l) + 2 .e“i^- 

\ i*j / 


■*■'^71 + 1 I ^ '^n+1 


i=l / 


^Strictly speaking, there is an extra term arising from combination of points in dg (nj[0,e™^+"^]) and 
5e(rP), but the corresponding volume is negligeable. 
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Thus, in our case we have 

|a.garn)| ^ (1) , (2) (1) (2) 

\Bu(ril)\ |i?„(rr2)| |i?„(rr2)| e“i+'"+“"+i|-B(rr2)| e“i+'"+“"+i|-B(rr2)| 

In the second term, the expression cancel, thus giving 

( 2 ) ( 2 )' 

|B„(rn)| |B(rSJ)r 

In the hrst term, if for all i we have Ui > 0, then 

(1) , (ly 

\Bu{rn)\ - |5(rfi)r 

In the opposite case, if for all i we have Ui < 0, then 

< -(u,+-+u„^,) ( 1 )' 

\BuirQ)\ - |5(rfi)r 

In general, 

\9Mrn)\ ^ eell-ll \ 

\Bu{r^l)\ |i?(rr2)| \diam(i?(rr2)) / ’ 

as announced. 


□ 


The following corollary states that for n = 2 and Oi = 1 ,02 = -1, this covers the case of SOL. 

Corollary 2.4. Let x M be SOL. Then 

\deBu{rn)\ ^ ^ 

\Bu(rO.)\ ~ r 

Proof. For SOL, a box B(Q) is given by hi = [0,1], so that B(rQ) = [0,e^] x [0,1] x [0,r], 
with volume re^. Likewise, for u := {ui,U 2 ), we have 

Bu{rVL) = [ 0 ,e'’’^“i] x [ 0 , 6 “^] x [ 0 ,r], 

with volume \Bu{rQ)\ = . By investigating the calculations in our previous lemma, 

we see that 

\dB^{rn)\ = 2 e“i+“ 2 ('e-«i('er- _ ^ - 1 ) + r) 

So that 

\dBu{rQ)\ 2 e“i+“ 2 (e-«i(e’’ - 1 ) + - 1 ) + r) 

\Buirn)\ " gtil +'U 2 

2 ((e-“i+e-“ 2 )(e’’-l) + r) 
re^ 

(■g-ni _l-g-n 2 ') X 

< 2 - - - + 

r e^ 

as announced. □ 


Notice that for N = e^ (which hts with the set S'at previously considered in SOL), this ratio 
estimate becomes 2 ^^ + N ^ 
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2.2. Tiling. Our tiling is an extension of the tiling of SOL. As mentioned above, for our 
tiling to work we need to chose a* for which there exists t € M such that € 2Z for all i. If 
we dehne a standard F 0 lner set by 

n+1 n 

^,=n[o,e“^*]xn[o,t], 

j=l i=l 

then S 2 t can be tiled by 2 "^ed^hi“d many translates of St- (We have changed notation 
slightly from the case of SOL replacing logA"o by t since we must account for the different 
weights Oj.) Now we dehne our basic tiles Qo,Qi,Q 2 ,Q 3 ,Qi as follows. We start as before 
by choosing t = T large enough so that n F contains at least 12 points that are at least 
distance C from the boundary of St- We pick 12 of these points and call the result Qq. 
Then, for j = 1,2,3,4, we chose Qj c Qq to have density dj, where dj satishes the conditions 
specihed before in Section 0 (For example, di = 1/3, d 2 = 1/2, d^ = 1/4, d/^ = 7/12.) 

Again, to dehne Qj c S 2 T for j = 0,1,2,3,4 from our basic tiles, we tile S 2 T by translates of 
the Q/s as follows. First we tile S 2 T by translates of St- Replacing each translate of St with 
a translate of Qq (by the same element) dehnes the tile Qq. For the other tiles we proceed as 
follows. Any translate that has as its hrst coordinate the interval (fc + l)e“i^] with k 

even is colored red. If k is odd this translate is colored blue. The rest of the translates are 
colored green. 

Claim. Half of the tiles are in S 2 T are colored green, a quarter red and a quarter blue. 

Proof. We have S 2 T = (nj/^j[0, e“j^]) x [0,2T]” c x and the translates of St that 
cover S 2 T correspond to sub-cubes of [0,2T]", where each interval in the sub-cube is either 
[0,T] or [T, 2T]. The translates of St with hrst coordinate (A; + l)e“i^] correspond 

to those translates with sub-cube with hrst coordinate [0,T], which is exactly half of all 
translates. Half of these have k odd and half have k even. □ 

As before, to form Q\ we replace the red translates with translates of Qi, the blue translates 
with translates of Q 2 , and the green translates with translates of Q 3 . To form Qj, we do 
the same except we replace the green translates with translates of Q 4 . The sets Qj,Qj are 
formed by replacing all of the colors with translates of Q 3 and Q 4 respectively. Then, as 
before, |Qj| = dj\Ql\ for all j = 1,2,3,4. Iterating this procedure allows us to dehne Q™ for 
any m. Finally, moving points a distance < C apart if necessary, this dehnes for us a Delone 
set 2? c F. (As before, whichever parts of we have not colored we can just replace with 
their intersection with F). 

Next we need an analogue of Lemma |1.3[ In the statement of this lemma, we dehne for any 
t = 2 ™'T the set St ■= Q™. Then \St\ = for some constant O' depending on |Qo|. 

Lemma 2.5. There exist to > 0 and Cq > 0, both depending on K,C, satisfying the following: 
Suppose that t > to and that S^, 5^ are translates of the standard F 0 lner set St where t = 2”^T 
for some m, and |P n 5*1 = di\St\. Suppose also that f :T> -yT is K-biLipschitz, and that the 
companion guasi-isometry F satisfies, fori = 1,2 and up to postcomposition with isometries, 

F{S^) = BAtO-). 




1.2 


we have that 


Proof. Recall that |*S't| = By Lemma 

\F{S^)\ - < \f{V n ^01 < \F{S^)\ + 

Hence, 


- IdA^nBAtm < C'di\St\ < \B^^(tn)\ + IdA^DB^tm, 


and so 


\B^.m\ \BAtm idA.DBAm < ^ \B^^m\ idA^nB^tm 


i^t 


\St\ \BAtm 


\St 


i^ii \BAtm 


that is, 


\BAtA\ L _ IdA^pBAm ] < < \BuA^)\ ^ IdA^pBAm ] 


\S^ 


\BAm I 




\BAm I 


By Equation ([^, for t > large enough we have that for both i = 1,2, 

\dA+pBy^i{tn)\ 


\BAm 


< 6 . 


Thus, 


and therefore 




\St 








\St 


\BAm- 

BAm 

+ 6 

\BAm + 

BAm 

\St 


\St 



Recall also that 


{ n+1 


/n+1 


\BAtA\ = n F = “5 [] e*“^ F = 


i,j=i 


U=i 


hence 


\BAm^\BuA^)\ 

< 

“j gAj=l “j 

\St\ 




Y'n + 1 i 


± 1 


< ll±l| 

< L’"+^|e"±l|, 

where e := ||m^ ~w^||. The last step follows from the fact that all boundary maps fj are 
L-biLipschitz, and so < L for all j. 


Summarizing, we have 

C'\di - dsl < - 1| + + 1|- 

In this inequality, di,d 2 , C' and L are given, and 5 can be made arbitrarily small by choosing 
t > to for a large enough to- Fixing such a 6 very small, we conclude that e > cq for some 

appropriately chosen to To- D 
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2.3. No i^-bilipschitz maps. The following is a modification of Lemma 1.5 
Lemma 2.6. There exist Aq > 0 and Mo > 0 such that if 

(9) 


|/i((z - 1)M) - MtM)\ ^ - /i(M2)| 


M 


M2 


holds for i = 1,... ,M, where A < Aq and M := (with t = T2™-j satisfies M > Mq, then 
f :T) ->-T cannot be K-hiLipschitz. 

Proof. The choice of M dehnes F0lner sets for i = 1,... ,M: 

= [(i-l)M,iM] X |n[0,e*“^]j X [0,f]”. 


These are all subsets of 3x2^+'^ ■ As in Lemma 1.4, there exists k such that both inequalities 
below hold: 


( 10 ) 

( 11 ) 


\M{k-l)M)-f,{kM)\ > (1-A) 
|/i(fcM)-/i((fc + l)M)| > (1-A) 


|A(0)-A(M2)| 

M 

|A(0)-A(M2)| 

M 


Now either \D n S^\ = \Qf^\ = di|5't| and \D n 3^^^ = |Q™| = d 2 \St\, or vice versa. We also have 
that for some u^,u‘^ satisfying wj = for j = 2 ,... ,n + 1, the set F{3’^) is a translate of 
Bui{t3l), and F(S'^+^) is a translate of By 2 {tVL). By equations (g, (HI and 


e“i - e 




M 2 


M2 


Let to and eo be as in Lemma 2fo, set Mq = and assume = M > Mq. Then we have 

e^°-l<|e“i-e“i|<2AL. 

However, if A < Aq for a very small Aq, this yields a contradiction. □ 

Theorem 2.7. //T c is a lattice (where is a boundary one-dimensional 

even scaling abelian-by-abelian solvable Lie group as defined above), then there exist non- 
rectifiable Delone sets in T. 


Proof. Let V as indicated above and suppose that / : 2? T is a iF-biLipschitz map. Let 
F = (/i,. .. ,fn+i,id) be the companion quasi-isometry to /. Then fi must be L-biLipschitz 
for some L. Now by Lemma |2fo we must have that there exist Mq and Aq such that if M > Mq 
and A < Aq, then for some i e {1,.. ., M}, 

|/i((* - 1)M) - / i(zM)| ^ ^ - /i(M2)| 


M 


M2 


But then proceeding as in Lemma |1.6[ we see that fi cannot be L-biLipschitz for any L, 
which is a contradiction. □ 
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3. Solvable Baumslag-Solitar groups 


In this section, we show how the methods of the hrst two sections can also be used to produce 
non-rectihable Delone sets in the solvable Baumslag-Solitar groups 

BS{l,m) = l^t,a\ tat~^ = a"*). 

The Baumslag-Solitar groups are not cocompact lattices in any real Lie group. However, 
they can be viewed as cocompact lattices in the locally compact isometry group of a hbered 
product Xm given by the following diagram: 



Here, is a hyperbolic plane with curvature having b : -> M as a Busemann 

function, and T^+i is an (m + l)-valent simplicial tree, with h : T^+i M a height function 
defined by fixing an orientation on edges such that each vertex has one incoming edge and 
m outgoing edges. We also refer to b : -> M and the induced map h : X^, -> M as 

height functions on and Xm respectively. Topologically, the space Xm can be identihed 
with Tm+i X but metrically it is isometric to a family of hyperbolic planes glued together 
along horoball complements at integer heights. For a more detailed description of Xm see 
|FM11 lFM2] . By hxing a base point xo with h{xo) = 0 and considering the orbit of xq under 
BS{l,m), we can embed the Cayley graph of BS(l,m) into Xm- 

Remark. The group SOL has a similar description to the above with and T^+i replaced 
by two hyperbolic planes and h replaced by -b, the negative of a Busemann function 

6 : e2 ^ M. 

Lemma 3.1. There exists a metric on 

{{x,y,t) 6 M X X M} 

and two (K,C) quasi-isometries with K = C = 1 that are coarse inverses of each other 

TT : M X X M -> Xm, Tt '■ Xm M X X M, 

such that TT is injective on BS{l,m) c Xm- 

The above lemma will be proved as part of the proof of the following theorem. 

Theorem 3.2 (Farb-Mosher |FM2j L For any (K,C) quasi-isometry (j ): Xm Xm, the map 

TT O 0 O 7f : M X X M M X X M 

is at hounded distance A = A{K, C) from a map F of the form 

F{x,y,t) = {fiix),fu{y),t), 

where the fi,fu are L-biLipschitz maps o/M and Qm respectively and where the constant L 
depends only on K and C provided that some base point is C-coarsely fixed by f. 
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Proof. All of this can be found in |FM11 IFM2] albeit using slightly different language and so 
we reconcile these differences here. In |FMlj . Farb and Mosher hrst dehne a lower bound¬ 
ary d^Xm and upper boundary duXm as equivalence classes of vertical geodesics in 
Vertical geodesics are those geodesics 7(t) that project isometrically to M under h and 
are parametrized so that h{'y{t)) = t. Two vertical geodesics are equivalent in the lower 
boundary if they stay a bounded distance apart in Xm as f ^ -cx), and they are equivalent 
in the upper boundary if they stay bounded distance apart as t ->■ oo. One can identify 
d^Xm - \ {cx)} 2; M and duXm - dTm+i \ {00} 2; To specify a vertical geodesic in 

Am, is it enough to chose x € d^Xm - M and y e duXm - Qm- To specify a point on that 
geodesic, one simply specihes its height f € M. This dehnes a natural projection map 

TT : M X X M ^ Xm, 

where {x,y,t) is mapped to the the point at height t in Xm on the vertical geodesic with 
lower boundary endpoint x e d^Xm and upper boundary endpoint y e duXm- Note that this 
map is not injective. Indeed any point {x,y',t) with y' € BiQ^{y,r) where -log^r = t also 
dehnes the same point in Xm- We can dehne a nice coarse inverse map ft : Xm ^ M x x M 
by sending v € Xm to an arbitrary point {x,y,t) with 7r{x, y,t) = v. The only choice one has 
in dehning ft is in the y coordinate. The following picture illustrates a possible choice for 
the 7f map restricted to the tree coordinate. 



Figure 1 . A possible choice for tt shown only in projection onto T3+1 and Q3 x M. 

We endow Xm with a metric that is coarsely equivalent to the induced metric from Xm'- 

{X 2 ,y 2 ,t 2 )) ■=m ^\xi-X2\ + m^dQ^{yi,y2) + \t1-t2\- 

In |FM11 IFM2j it is shown that every quasi-isometry (j) : Xm Xm preserves height level sets 
up to bounded distance and maps vertical geodesics to within bounded distance of vertical 
geodesics. They use this information to dehne induced boundary maps fi, fu and conclude 
that these maps are biLipschitz. □ 


We then set Xm := M x x M and identify BS{l,m) with its image ft{BS{l,m)). If we 
choose our coordinates so that the identity in BS{l,m) has coordinates (0,0,0) then any 
V € BS{l,m) has coordinates {x,y,t) with x e Zi[T] c M, ?/ e Z[T] c and f e Z. 


Note also that there is an action of BS{1, m) on Xm given by its action on vertical geodesics 
in Xm- Similarly to F c SOL, one can show (see Lemma 3.3 below) that Fplner sets in 
BS{l,'m) can be given by intersecting with BS{l,m) translates of the set 


Sn'-= [0 ,iV)x 5(0,1) x[0,log^ AT), 
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where -B(0,1) is a ball of radius one in Q^- When iV is a power of m we have 

|S5(l,m)n5Ar| = iVlog^iV, 

but otherwise \BS(l,m) n Sn\ = We will write |S'Ar| for \BS(l,m) n Sn\ in 

either case. 

The hgure below shows a Fplner set in BS{1,2) c X 2 , where a portion of a ]HI| c X 2 
component is on the left, a portion of the projected view onto T 2+1 is on the right, and the 
projected view onto (showing all points) is in the middle. 




Figure 2 . A Fplner set in i?S'(l, 2 ) containing 3 - 2 ^ elements. 


The following lemma shows that Sjy n BS{l,m) is indeed a Fplner sequence. The slightly 
more general statement will be useful in later proofs. 

Lemma 3.3. Suppose UrN is an interval of length rN. Then any set of the form 

S'n = UrN X 5(0,1) X [0, log^ N) 

for a fixed r is a F0lner set. 


Proof. To compute the boundary of it is useful to consider 7r(S'j^). Doing this, and 
arguing as in Lemma 2.3, it becomes clear that the 1-boundary of S’j^j can be decomposed 
into (1) and (2) below: 


(1) |5i(t/rArxi?(0,1))|: this is twice the number of vertices in a rooted tree of height 
log^ - 1 with branching constant m, that is, 2^^; 

(2) |c}i[0,log^ A^)|: this is twice the number [rA^J. 


Since BS{l,m) is generated by two elements, an obvious argument gives that the R- 
boundary of is bounded by 


\dRS'^\<e^^l2[rN\ + 2^^]. 

Since the volume of S'j^ is given by [r A^J log^ N, this yields the ratio 

WrS',,} ^ e«{2[rN\*2^) 1 

ISj/l ~ [riVIlog^iV log„iV 

which goes to 0 as A^ oo. □ 


Next we need to estimate the size of |F(5Ar) n BS(l,m)\. 
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Lemma 3.4. If F{Sn) = UrN x x [O,log^ A^), then for large enough N, 

[^-eySM<\F{S^)\<L^\SM\, 

where e ->■ 0 as N ->■ oo. 


Proof. Recall that F = {fi,fu,id), where fi,fu are L-biLipschitz. In particular, 1/L <r < L. 
As noted in the proof of Proposition 4.3 in the image of any ball in under an L- 
biLipschitz map is the disjoint union of hnitely many balls of bounded size, where both the 
number of balls and their size are bounded by constants that depend on L and the size of 
the original ball. Specihcally, Ug = /„(i?(0, 1)) = Uie/A, where A, are balls of size at least 
|R(0, 1)|/L = 1/L. Indeed, if 2; ^ 1), then dq^^z, B(0, 1)) > 1 and therefore, for some Aj, 

( 12 ) dQ^{fu{z),Ai) = dq^ifu{z)Ju{B(0,1))) > 


This implies that |Aj| > otherwise there would be some y with dq^{y,Ai) < and letting 
z be such that y := fu(z) (remind that fu is surjective), this would contradict inequality (12). 


Without loss of generality, the Aj can be chosen to be all of the same size. Then since 
|/||Aj| = |/^i(i?(0,1))|, we must have ^ < |/||Aj| < L, and combining this with the inequality 
we get that |/| < L^. We can further assume that |Aj| = m ^ <1 where j depends 
only on L. (Since |Aj| < L we can always achieve this by writing each Aj as a union of at 
most L balls of size at most 1.) This increases |/| by at most a factor of L, hence |/| < L^. 
There is also a lower bound ^ < |/|, since < |/||Aj|. 


Next we estimate the size of UrN x Aj x [0,log^iV). First we estimate the size of the subset 


UrN X Ai X [- log^ |Ai|, log^ N) = UrN X A^ X [j, log^ N). 


For this subset, the choice of tt does not change the number of points in 


BS{l,m) n {UrN x A^ x [j,log^A^), 
which is exactly [riVm“lJ(log^ - j). Therefore, 

{rNm^ - l)(log^ N-j)< \UrN x A x [j, log^ A^)| < rNm^ {\og^ N-j). 
This gives us the lower bound 




> 


> 


> 


'£{rNm ^ - l){\og^N-j) 
ml 

T 

( r 

L~ LN Llog^N 


{rNm ^ - l){\og^N -j) 
ml jr 


\S. 


N\ 



where the last inequality holds for large enough N for a prescribed £ > 0. 
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For the upper bound, we have to consider the extra points that may appear in the interval 
[0,j). Here, for each Ai there will be at most j{rN) points, so that 

|F(^^)| < ^(riVm-^(log^iV-j)+jriV) 


i£l 

'3 


< L'^rN log^ N - L'^rNj + L'^jrN 

< L^tISnI 

< L^\S. 


N\ 


□ 


as desired. 

Lemma 3.5. The image of the standard Fglner set Sn under F is also a Fglner set. 

Proof. We use some of the work from the proof of the previous lemma. As before, let 

F(^^) = t/.ivxlJAx[0,log^iV), 

with |Aj| = m-i and ^ < |/| < L^. Fix i and let S' = UrN x Aj x [0,log^ A^). We will give an 
upper bound for |5 rS''| and multiply this by |/| to get an upper bound for OrF^Sn)', then, 
we will combine it with the lower bound for |F(S'Ar)| from Lemma 3.4 to get the desired 
result. To that end, we decompose S' as follows 

S' = UrN X AiX [j,\og^N)[JUrN X Ai X [O, j). 

Note that UrN x AiX [j,log^ A^) is a translate of the set 

ShrNm~i X H(0,1) X [0,log^A^-j) = UrNm-i X H(0,1) X [0,log^(A^m ^)). 


This allows us to appeal to Lemma 3.3 to get that 


\dR {UrN X Ai X [j, log^ A^)) I < 2[rm ^A^J + 2 


(2lr 


. Nm~i - 1 
m - 1 


) 


Next, for dR{UrN x A, x [0, j)) we have the estimate 

\dR{UrN X Ai X [0, j))| < e'^^rNj, 

since in particular \UrN x AiX [0, j)| < rNj. Putting everything together we get that 

Pef (Sjv)l {r[rm->N\ + + e'^rNj 


\F(.Sn)\ 

which goes to 0 as A^ ^ oo. 




□ 


3.1. Tiling. Constructing I) can be done exactly as for SOL. For N a power of m, we 
consider the set Sn, so that Sn n BS{l,m) contains exactly A^log^ A^ elements. As before, 
we can tile the set Sj,f 2 by 2N translates of Sn in two layers of N copies each: 

Tk,i ■= 9k,iSN = [{k - 1)A^, kN) x B{0, 1) x [0, log^ N), 

Tk,2 -hkgSN = [0,A^2) xB(zk,^) X [log^Ar,21og^Ar). 

Here, both gk^i and gk ^2 lie in BS{l,m), and the points Zk = e satisfy Oi = 0 for 

i < 0 and i > log^ N, and Oq, 02,..., ctiog^ n-i lie in the set {0,..., m - 1}. (Note that there 
are = ]\f possibilities for (oq, 02, ■ • ■, niog^ at-i), hence N points Zk-) 

21’" 








So now we fix a power of m so that IS'atq n BS{l,m)\ > 12 and let Qq = S'atq n 
(For BS{1, 2), the value of Nq can be 8, for example.) Our four basic tiles Qi, Q 2 , QsyQi can 
be dehned by choosing di = 1/3, ^2 = = 114:, = 7jVl of the points from Qq. If m is 

even, then our tilling works exactly as before: to dehne Q\ (resp. Ql) we use iVo/2 translates 
of Qi (for each 1 with k even), NqI 2 translates of Q 2 (for each k odd) and Nq translates 
of Qq (resp. Q 4 ) for each Tk^ 2 - However, when m is odd, Nq will be odd as well, and so if 
we have [A'"o/2] translates of Qi and [iVo/2j translates of Q 2 , then if we replace all Tk ^2 with 
Qq (resp. Q4), the volume |QJ| (resp. IQ2I) will not be exactly dilQol (resp. d 2 \Ql\). To 
solve this problem, by replacing one of the Q 3 (resp. Q 4 ) tiles with a tile of slightly different 
density, we can again ensure that Qj = dj|Qo| for j = 1,2. Specihcally, we replace a Q 3 (resp. 
Q4) tile with a tile of density da + ^(^2 - di) (resp. d^ + ^(^2 - di)). One can check that if 
the dj are given as above, then this new tile has density 1/3 (resp. 2/3). In both cases, Ql 
and Ql are dehned as before, by replacing all the tiles with Q 3 (resp. Q 4 ). 


Remark. When m is odd, there is another modihcation that needs to be made in the proof. 
Namely, Lemma lA which we appeal to later in the proof does not hold with an odd number 
of intervals. However, it does hold if we modify the lower bounds to (1 - 2A). This will only 
change the constants slightly in the subsequent lemmas and propositions. 


The following lemma, which is an analogue of Lemma 1.3, follows almost exactly as before. 


Lemma 3.6. There exist Mq > 0 and cq > 0, both depending on K, C, satisfying the following: 
Suppose M = mi > Mq and suppose S^,S‘^ are standard Fglner sets in BS{l,m) that are 
translates of Sm with |T> n S*!! = dijS'Ml and \V n S 2 \ = d2|S'M|- Suppose also that f : T> ->■ 
BS{l,m) is K-hiLipschitz, and that its companion guasi-isometry F satisfies 

FiS^) = UrMxU,x[0,log^M) 


F(S^) = Ur>MxUsx[0,log^M) 
where Ug = Uie/A. Then \r' - r| > cq. 


Proof. As before, since 

F{S^) \ dAF{S^) c /(A* n 2 ?) c F{S^) u dAF{S^), 

we have that 

\F(S^)\- \dAF{SQ\ < di\SM\ < |F(^0l + 

and so 




IS 


Ml 


\F{SQ\ 


<di < 


|F(5*)|/, , |aAF(5*)|' 


1^. 


1 + 


Ml 


|F(S‘)| 


By Lemma |3.5[ we have that for any d > 0 we can chose M large enough so that 

|aRF(SM)| 


(13) 


|S(S«)| 


<s 


and by Lemma 3.4 we know that for z = 1,2, 


|F(50|<L^|5m|. 
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Thus, 




|S 


M\ 


\S, 


M\ 




1^, 


Ml 


1^. 


Ml 


^ rsM log^ M - r'sM log^ M ^ ^^^4 


M log,^ M 
< {r-r')L + 26L^. 


Now pick 6 < \di - d 2 \/SL^ and Mq such that for M > Mq Equation (13) holds. Then for 
eo = 5L‘^ we must have |r - r'| > eo, otherwise the above inequality would be violated. □ 


3.2. No it"-bilipschitz maps. We also need a slight modihcation of Lemma 1.5 


Lemma 3.7. There exist Aq > 0 and Mq > 0 such that if X < Aq, = M > Mq and 
(14) 


mt - 1)M) - fe{tM)\ ^ ^ ^^^,(0) - /r(M2)| 


M - V- ■/ ^2 

holds for i = 1,... ,M, then f ■ V ^ cannot be K-biLipschitz. 

Proof. Again, the choice of M dehnes Fplner sets for i = 1,..., M: 

= [(* - l)M,zM) X 5(0,1) X [0,log^M). 


These are all subsets of Sm^- By Lemma 1.4, we can hud k such that both inequalities below 
hold: 

|A(0)-A(M2)| 


(15) 

(16) 


\h{{k-l)M)-h{kM)\ > (1-A) 
\h{kM)-h{{k + l)M)\ > (1-A) 


M 

|A(0)-A(M^)| 

M 


Now either \D n = \Q{\ = di|S'^jo| and \V n = |Q^| = d 2 \S^jo\, or vice versa. By 
equations (14), (15) and (16), 

, (i,,) I/.(0)-/.(M^)I -(i-,) I/.(0):/.OTU 2AL. 


M2 


M2 


Let Mq and eo be as in Lemma 3.6 and Xq = ^. Then we have that if M > Mq and A < Aq 
then / : 5 ^ T cannot be iL-biLipschitz. □ 

Theorem 3.8. For any m, there exist non-rectifiable Delone sets in BS{l,m). 

Proof. Let V as indicated above and suppose that f :T> BS{l,m) is a iL-biLipschitz map. 
Let F = (fi,fu,Id) be the companion quasi-isometry to /. Then fi must be L-biLipschitz 
for some L. Now by Lemma 3.7, there exist Mq and Aq such that if M > Mq and A < Aq, 
then for some i e {1,..., M}, 

|/i((z - 1)M) - / i(zM)| ^ - A(M2)| 


M 


M2 


But then Lemma 1.6 shows that fi cannot be L-biLipschitz for any L. 
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□ 
























Remark. All of the groups F we were able to treat in this paper had the following main 
feature in common: We were able to identify their quasi-isometry as products of bilipschitz 
maps on various boundary metric spaces with at least one of those spaces being M. Using 
this information we were able to show that under a quasi-isometry Fplner sets were mapped 
to Fplner sets and then to construct a tiling of the space in a way that made it impossible 
for a bilipschitz map / : R ^ F to have a boundary map that was biLipschitz in M. It would 
be interesting to hnd examples of non-rectihable Delone sets in abelian-by-abelian solvable 
Lie groups whose boundaries were not all one dimensional. 
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